#pragma onece
#include<string>
#include<vector>
void getNext(std::string& pattern,int* n);
int kmp(std::string& pattern,std::string& target);